A probabilistic calculus of cyber-physical systems
نویسندگان
چکیده
Cyber-Physical Systems (CPSs) are integrations of networking and distributed computing systems with physical processes, where feedback loops allow processes to affect computations vice versa. Although CPSs can be found in several real-world domains, their verification often relies on simulation test rather than formal methodologies . We propose a hybrid probabilistic process calculus for modelling reasoning CPSs. The dynamics the is expressed terms labelled transition system SOS style Plotkin. This used define bisimulation-based behavioural semantics which supports compositional reasonings. For more careful comparison between CPSs, we provide two metrics formalise notion distance systems, also case bounded computations. Finally, non-trivial study, taken from an engineering application, use it illustrate our definitions theory
منابع مشابه
A Probabilistic Calculus of Cyber-Physical Systems
Cyber-Physical Systems (CPSs) are integrations of networking and distributed computing systems with physical processes, where feedback loops allow physical processes to affect computations and vice versa. Although CPSs can be found in several real-world domains (automotive, avionics, energy supply, etc), their verification often relies on simulation test systems rather then formal methodologies...
متن کاملA Calculus of Cyber-Physical Systems
We propose a hybrid process calculus for modelling and reasoning on cyber-physical systems (CPSs). The dynamics of the calculus is expressed in terms of a labelled transition system in the SOS style of Plotkin. This is used to define a bisimulation-based behavioural semantics which support compositional reasonings. Finally, we prove run-time properties and system equalities for a non-trivial ca...
متن کاملA Probabilistic Temporal Logic Falsification of Cyber-Physical Systems
We present a Monte-Carlo optimization technique for finding system behaviors that falsify a Metric Temporal Logic (MTL) property. Our approach performs a random walk over the space of system inputs guided by a robustness metric defined by the MTL property. Robustness is guiding the search for a falsifying behavior by exploring trajectories with smaller robustness values. The resulting testing f...
متن کاملFormal Probabilistic Analysis of Cyber-Physical Transportation Systems
Formal specification and verification of cyber-physical transportation systems is inherently a complex task. A fail-safe specification of such systems not only includes intricate formalizations of assumptions and requirements but also a fine-grained analysis of their unpredictable and random components, at times at different levels of abstraction. Traditional techniques of verification and vali...
متن کاملKnowledge-empowered Probabilistic Graphical Models for Physical-Cyber-Social Systems
Anantharam, Pramod. Ph.D., Department of Computer Science and Engineering, Wright State University, 2016. Knowledge-empowered Probabilistic Graphical Models for Physical-Cyber-Social Systems. There is a rapid intertwining of sensors and mobile devices into the fabric of our lives. This has resulted in unprecedented growth in the number of observations from the physical and social worlds reporte...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information & Computation
سال: 2021
ISSN: ['0890-5401', '1090-2651']
DOI: https://doi.org/10.1016/j.ic.2020.104618